Budget
WOW Hostel
Brand new boutique hostel, with privacy wall. Good security with card access. Great to have universal power point, usb charger and reading light on every bed. Clean,safe, good beds, powerful air-conditioned, free Wi-Fi, free internetregardless of how long you use, free breakfast. Lockers free of charge. Good water preasure hot/cold showers. Very close to MRT, Library, Olympic size swimming pool.
Ideal Backpackers Hostel
Offers clean, budget hostel accommodation.
98SG Hostel
Clean, good beds, air-conditioned, free Wi-Fi, free breakfast. lockers free of charge. laundry and dryer available extra charge. Very close to MRT, Library, Olympic size swimming pool.
Camping is allowed in designated areas of Changi Beach Park, East Coast Park, Pasir Ris Park and Pulau Ubin. All have showers and toilets and are free to use for stays of up to five days, although you have to register with park officers or online at AXS (http://www.axs.com.sg/php...).
Betel Box Hostel Singapore
Free bed linen, use of a security locker, free 30 mins broadband Internet access, free unlimited Wi-Fi, free use of fitness centre. All rooms are air-conditioned and there are hot and cold showers.
Midrange
Gateway Hotel
One of the few hotels around here with some character, the 82-room Gateway is housed in a restored shophouse and the theme rooms come in flavors including "Safari", "Paradiso", "Tatami" and even "Da Bronx". The standard rooms, though, are nondescript but clean. Internet and self-service laundry available.
Goldkist Beach Resort
An almost historic place which holds some good memories for most Singaporeans. Its also one of the few locations right on the beach. Big rooms and close proximity to the airport make it a good location to come with families.
Top end
Changi Village Hotel
Formerly known as Le Meridien Changi Village, the hotel has since changed its management and gone through a long-overdue renovation. It is located at Changi Village, an otherwise sleepy enclave of cheap but surprisingly good eateries and pubs, and is about 15 mins by taxi from the airport. The hotel also provides an hourly airport shuttle bus for its guests. The downside is that it is somewhat out of the way and public transport can be rather inconvenient, so visitors staying here should consider renting a car to get around.
Crowne Plaza Changi Airport
Opened April 2008, this four-star airport hotel is directly connected to Changi's Terminal 3 and easily reached from T1/T2, but you do have to pass through immigration to stay here. Pool, gym, spa, bar, two restaurants, pay-per-minute Internet.
Most of the East Coast's accommodation consists of cheap hotels in and around the red-light districts of Geylang and Joo Chiat, many of which rent rooms by the hour. The ubiquitous Hotel 81 (http://www.hotel81.com.sg/) chain alone has 11 hotels in the area. Still, if you're on a budget and don't mind the local nightlife, Geylang/Joo Chiat are definitely worth considering: the rates are among the cheapest in town, the late night eating options are unparalleled, the area is perfectly safe, and both the airport and the city aren't too far away.